jCOB^d PCT/PTG 1 2 FIB HOI 



FORM PTO-1390 
(REV 11-2000} 



U S DEPARTMENT OF COMMERCE PATENT AND TRADEMARK OFFICE 



TRANSMITTAL LETTER TO THE UNITED STATES 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 
CONCERNING A FILING UNDER 35 U.S.C. 371 



ATTORNEY *S DOCKET NUMBER 

72211-9013 



U.S. APPLK 



rCATIQN NO (If known, see 37 CFR 1.5 

09/762730 



INTERNATIONAL APPLICATION NO. 

PCT/FR99/01927 



INTERNATIONAL FILING DATE 

04 August 1999 (04.08.99) 



PRIORITY DATE CLAIMED 

13 August 1998 (13.08.98) 



TITLE OF INVENTION 
AN AUTOSTEREOSCOPIC DISPLAY METHOD 



APPLICANT(S) FOR DO/EO/US 

Pierre Allio 



Applicant herewith submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 

1 . [^] This is a FIRST submission of items concerning a filing under 35 U.S.C. 371 . 

2. □ This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371. 

3. Q This is an express request to begin national examination procedures (35 U.S.C. 371(f)). The submission must include 

items (5), (6), (9) and (21) indicated below. 

4- D The US has been elected by the expiration of 19 months from the priority date (Article 31). 

5. Q A copy of the International Application as filed (35 U.S.C. 371(c)(2)) 

a - CD * s attached hereto (required only if not communicated by the International Bureau). 

b. [3 has been communicated by the International Bureau. 

c. Q is not required, as the application was filed in the United States Receiving Office (RO/US). 

6. (3 An English language translation of the International Application as filed (35 U.S.C. 371(c)(2)). 

a. [X| * s attached hereto. 

b. Q has been previously submitted under 35 U.S.C. 154(d)(4). 

7. □ Amendments to the claims of the International Aplication under PCT Article 19 (35 U.S.C. 371(c)(3)) 

a. Q are attached hereto (required only if not communicated by the International Bureau). 

b. Q have been communicated by the International Bureau. 

c. Q have not been made; however, the time limit for making such amendments has NOT expired. 

d. n have not been made and will not be made. 

8. Q An English language translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371 (c)(3)). 

9. □ An oath or declaration of the inventor(s) (35 U.S.C. 371(c)(4)). 

1 0. n An English lanugage translation of the annexes of the International Preliminary Examination Report under PCT 
Article 36 (35 U.S.C. 371(c)(5)). 

Items 11 to 20 below concern document(s) or information included: 

1. □ An Information Disclosure Statement under 37 CFR 1 .97 and 1 ,98. 

2. []] An assignment document for recording. A separate cover sheet in compliance with 37 CFR 3.28 and 3.31 is included, 
3. 1 I A FIRST preliminary amendment. 

4. □ A SECOND or SUBSEQUENT preliminary amendment. 

5. [~l A substitute specification. 

6. | | A change of power of attorney and/or address letter. 

7 - EH A computer-readable form of the sequence listing in accordance with PCT Rule 13ter.2 and 35 U.S.C. 1.821 - 1.825. 

8. | | A second copy of the published international application under 35 U.S.C. 154(d)(4). 

9. Q A second copy of the English language translation of the international application under 35 U.S.C. 154(d)(4). 



Express Mai! Label No. EL417142180US 

1 hereby certify that this paper or fee is being deposited with the United States Postal Service 
"Express Mail Post Office to Addressee" service under 37 CFR 1.10 on the date of my signature 
jmd_ is addressed to Box £CT, Assistant Commissioner for Patents, Washington, D.C. 20231 . 

Date of Deposit 



page 1 of 2 




JC02 Rec'd PCT/PTO 1 2 FEB 2001 



s.Qpi^t^n ^ [^iQ^ s^7 ^ ^ 



INTERNATIONAL APPLICATION NO 

PCT/FR99/01927 



ATTORNEY'S DOCKET NUMBER 

72211-9013 



CALCULATIONS PTO USE ONLY | 



2 1 . |X] The following fees are submitted; 
BASIC NATIONAL FEE (37 CFR 1.492 (a) (1) - (5)): 
Neither international preliminary examination fee (37 CFR 1 .482) 
nor international search fee (37 CFR 1.445(a)(2)) paid to USPTO 
and International Search Report not prepared by the EPO or JPO $1000.00 

International preliminary examination fee (37 CFR 1.482) not paid to 

USPTO but International Search Report prepared by the EPO or JPO $860.00 

International preliminary examination fee (37 CFR 1.482) not paid to USPTO 

but international search fee (37 CFR 1 .445(a)(2)) paid to USPTO $710.00 

International preliminary examination fee (37 CFR 1.482) paid to USPTO 

but all claims did not satisfy provisions of PCT Article 3 3( i)-(4) $690.00 

International preliminary examination fee (37 CFR 1.482) paid to USPTO 

and all claims satisfied provisions of PCT Article 33(I)-(4) $100.00 

ENTER APPROPRIATE BASIC FEE AMOUNT * 



$ 860.00 



Surcharge of $130.00 for furnishing ,the oath or declaration later than □ 20 □ 30 
months from the earliest claimed priority date (37 CFR 1.492(e)). 



CLAIMS 



NUMBER FILED 



NUMBER EXTRA 



RATE 



Total claims 



24 -20 = 



x $18.00 



72.00 



Independent claims 



-3 = 



x $80.00 



0 



MULTIPLE DEPENDENT CLAIM(S) (if applicable) 



+ $270.00 



$ 



TOTAL OF ABOVE CALCULATIONS =* 



$ 932.00 



r—i Applicant claims small entity status. See 37 CFR 1.27. The fees indicated above 
are reduced by 1/2. " + 



$ 



SUBTOTAL = 



$ 932.00 



Processing fee of $130.00 for furnishing the English translation later than O 20 fH 30 
months from the earliest claimed priority date (37 CFR 1.492(f)). 



TOTAL NATIONAL FEE = 



932.00 



Fee for recording the enclosed assignment (37 CFR 1.21(h)). The assignment must be 
accompanied by an appropriate cover sheet (37 CFR 3.28, 3.3 1). $40.00 per property + 



TOTAL FEES ENCLOSED 



= $ 932.00 

* Amount to be 
refunded: 



charged: 



a. [2 A check in the amount of $ . 



932.00 



b. r— J Please charge my Deposit Account No. 



. to cover the above fees is enclosed. 
in the amount of $ 



to cover the above fees. 



A duplicate copy of this sheet is enclosed. 



c. (jg) The Commissioner is hereby authorized to charge any additional fees which may be required, or credit any 

overpayment to Deposit Account No. 1 3-3080 . A duplicate copy of this sheet is enclosed. 

d. Q Fees are to be charged to a credit card. WARNING: Information on this form may become public. Credit card 

information should not be included on this form. Provide credit card information and authorization on PTO-2038. 



NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 
1.137 (a) or (b)) must be filed and granted to restore the application to pending status^ 

SEND ALL CORRESPONDENCE TO, 

David B. Smith 
Michael Best & Friedrich LLP 
100 East Wisconsin Avenue 
Milwaukee, Wl 53202 




SIGNATURE 

Sheldon L. Wolfe 



NAME 

43,996 



REGISTRATION NUMBER 



FORM PTO-1390 (REV 11-2000) page 2 of 2 



5 //VTl 09/762730 

/ 1 JC02 Rec'd PCJ/PTO 1 2 FEB 2001 



AN AUTOSTEREOSCOPIC DISPLAY METHOD 

The present invention relates to a method of 
autostereoscopically displaying an N-viewpoint image on a 
screen having display image points or "pixels" disposed 
5 in rows and columns, each display pixel presenting p > 1 
color points, corresponding to first, second, . .., and p th 
color components, in which method the pixels of an 
autostereoscopic image to be displayed are displayed by 
distributing in space the p. color points of each pixel 

10 amongst the color points of corresponding color 
components in £ different display pixels. 

BACKGROUND OF THE INVENTION 
Such a method is described in PCT application 
WO 94/26072 filed in the name of the Applicant under the 

15 title "An autostereoscopic video device and system" , 

published on November 10, 1994. In that method relating 
to the case where the video screen pixels are made up of 
E color points placed side by side in the row direction, 
the p. (e.g. two or three) color components (or color 

20 points) for a single image point or pixel in an 
autostereoscopic image having N viewpoints are 
distributed over p (e.g. two or three) successive pixels 
arranged in the row direction of the image. The number N 
of viewpoints for the image is not a multiple of p, and 

2 5 the lens array has a pitch equal to the product of the 

color point pitch multiplied by the number of viewpoints. 

A method implementing the same principle is 
described in European patent application No. 0 791 847 
(Philips Electronics) entitled "Autostereoscopic display 

3 0 apparatus", published on August 27, 1997. In that 

method, which seeks to distribute the loss of definition 
due to having multiple images over both the rows and the 
columns, the pixels are offset from one row to another by 
a distance equal to half the pitch of the color points 
35 making up the pixels, said offsets being obtained 

optically in that case by inclining the lenses of the 



display array relative to the column direction of the 
display pixels of the screen. 

The methods described in the documents mentioned 
above do not make it possible to compensate, at least in 
part, the loss of definition due to the presence of N 
viewpoints . 

OBJECTS AND SUMMARY OF THE INVENTION 
An object of the present invention is to provide a 
display method enabling the above-specified problem to be 
remedied, at least in part. 

The present invention thus provides a method of 
autostereoscopically displaying an N-viewpoint image on a 
screen having display pixels disposed in rows and 
columns, each display pixel presenting p > 1 color 
points, corresponding to first, second, and p th color 

components, in which method the pixels of an 
autostereoscopic image to be displayed are displayed by 
distributing in space the p color points of each pixel 
amongst the color points of corresponding color 
components in p different display pixels, wherein, 
starting from a "high definition" autostereoscopic image 
presenting at least as many pixels each having p color 
points as the N viewpoint image presents color points, a 
said autostereoscopic image to be displayed is generated 
in which each pixel is a color point of the corresponding 
color component from el different pixels in the high 
definition autostereoscopic image. 

The distribution between p pixels of the image to be 
displayed is then implemented on the basis of p different 
pixels of the high definition autostereoscopic image, 
whereas in the above-mentioned prior art, this 
distribution was performed on the basis of p color points 
coming from the same image point or pixel. 

The autostereoscopic image to be displayed can be 
generated from the high definition image upstream from 
the screen in a memory or on any recording medium, or 
else directly by addressing at screen level. 
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Preferably, the high definition autostereoscopic 
image presents in the row direction as many pixels each 
having p. color points as each image row presents color 
points . 

5 Given that the p color components of each pixel 

carry information coming from p points that are 
distributed in space, the resulting image presents 
resolution that is p times better in terms of brightness, 
whereas color definition has the same resolution as 

10 before. The spectator nevertheless perceives an image 
which subjectively presents definition that is improved 
by p times because of the improved perception of 
outlines, whereas the lower definition of the color 
("smearing" color effect) is not perceived in 

15 stereoscopic vision. 

For example, in an image presenting a sloping line 
segment, the offset between the color components, e.g. 
red, green, and blue, of the pixels that follow one 
another in the "high definition" image and that is due to 

20 said distribution in space of the original information 

about the various display pixels, is, in the presence of 
contrast, perceived by the brain more as a high 
resolution difference in brightness than as a periodic 
variation in color. In addition, the spatial 

25 distribution of color points has the effect that the two 
eyes, which see two different viewpoints, generally see 
different color components through a given lens, thus 
inducing complementarity from one eye to the other which 
attenuates perception of the low resolution of the color 

3 0 components. The overall subjective effect is an 

improvement in the fineness of the image and in the 
perception of planes (due to the increase in disparity 
resolution) , and the lower color resolution is 
practically not perceived. 

3 5 An autostereoscopic image intrinsically presenting 

high definition can be obtained from a camera, or from an 
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image library, or indeed in the form of synthesized 
images . 

The high definition autostereoscopic image can be 
generated from a starting autostereoscopic image which 
5 presents definition lower than said high definition by 
using a definition- increasing method, such as an 
interpolation method, a vectorization method, or an 
outline search method. The starting autostereoscopic 
image can be obtained from a camera or from an image 
10 library, or indeed in the form of synthesized images. 

This makes it possible to benefit from the 
improvement in image definition that can be obtained by 
modern methods for processing images digitally. In 
particular, said lower definition can be the definition 
15 of the screen, thus making it possible in particular to 
start from standard video images . 

The high definition autostereoscopic image may be 
generated by generating for each pixel only the color 
point that is used when generating said autostereoscopic 
2 0 image to be displayed. 

The definition increasing method can increase 
definition in the row direction and/or in the column 
direction. 

In an embodiment applicable to the display technique 
25 described in above-mentioned European patent application 
No. 0 791 847, and enabling definition to be increased 
both in the row direction and in the column direction, 
the high definition autostereoscopic image can be 
obtained from a starting autostereoscopic image by using 
30 said definition-increasing method to generate an 

intermediate autostereoscopic image presenting either £ 
or p-1 times as many rows and p. or p-1 times as many 
columns of pixels than the screen, and said high 
definition autostereoscopic image can be obtained by 
35 selecting those pixels in the intermediate 

autostereoscopic image whose positions correspond to said 
distribution in space. 
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In the context of this technique, it nevertheless 
remains advantageous to increase definition in the 
horizontal or row direction only. 

It is advantageous, in particular when said lower 
5 definition is screen definition to increase definition by 
generating an intermediate autostereoscopic image having 
increased definition that is lower than said high 
definition, and from which said high definition 
autostereoscopic image is generated. This applies in 

10 particular when p = 3 and the increased definition image 
has p-l (i.e. two) times as many pixels as the starting 
autostereoscopic image, whereas the high definition 
autostereoscopic image has p = 3 times as many pixels as 
the starting autostereoscopic image. 

15 The intermediate autostereoscopic image and/or the 

high definition image are preferably generated by 
computing for each pixel only those color points which 
are "useful", i.e. those which are used in subsequent 
computations and/or for display. 

20 In a variant of the invention enabling definition to 

be increased both in the row direction and in the column 
direction, wherein the high definition autostereoscopic 
image is obtained from a starting autostereoscopic image 
having either jo or p-l times as many lines and either p, 

25 or p-l times as many columns of pixels than the screen, 

and wherein the high definition autostereoscopic image is 
obtained by selecting pixels from the starting 
autostereoscopic image whose positions correspond to said 
distribution in space. The same remarks apply as above. 

30 In a particularly advantageous variant, said 

autostereoscopic image to be displayed, when ordered so 
as to interleave the pixels of the N viewpoints making it 
up in accordance with its display topology, comprises 
groups of N pixels each of which corresponds to a 

35 different viewpoint to form an interleaved image as 

described in the Applicant's PCT application WO 94/26072, 
the first pixel of a given N pixel group corresponding to 
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a first viewpoint being constituted by a first color 
point which is the color point of the first color 
component of the first of said p different pixels of a 
group of p pixels of the first viewpoint, a second color 
5 point which is the color point of the second color 

component of the second of said different pixels of said 
group of p pixels of the first viewpoint, . and a p th 
color point which is the color point of the p th color 
component of the p th of said different pixels of said 

10 group of p pixels of the viewpoint, the second pixel of 
said given group of N pixels which corresponds to a 
second viewpoint being constituted by a first color point 
which is the color point of the second color component of 
the first of said p different pixels of a group of p 

15 pixels of the second viewpoint, and a p th color point 

which is the color point of the first color component of 
the p th of said p different pixels of the group of p 
pixels of the second viewpoint, . . . , and so on by 
circular permutation to the N th pixel of said given group 

2 0 which corresponds to the N th viewpoint and to the group of 
P pixels corresponding thereto. Said groups of N pixels 
are advantageously repeated in the row direction. 
Said p different pixels can be contiguous. 
Preferably, said p different pixels are in alignment 

25 in the row direction. 

The p color points of each display pixel are 
advantageously placed side by side in the column 
direction, or preferably in the row direction. 

The invention also provides an N viewpoint 

30 autostereoscopic image presenting pixels disposed in rows 
and columns, each pixel being constituted by p color 
points of a different color component, wherein each of 
the p color points of each pixel is constituted by a 
color point of a corresponding color component offset in 

35 space in the same manner for each of the p different 

pixels of a group of p pixels of a viewpoint of a high 
definition autostereoscopic image presenting at least as 
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many pixels having p color points as the N viewpoint 
autostereoscopic image presents color points. Said p. 
different pixels are advantageously contiguous and they 
are preferably in alignment in the row direction. They 
5 can also be in alignment, for example, along a diagonal 
of the high definition autostereoscopic image. 

When the image is ordered in such a manner as to 
interleave the pixels of the N viewpoints making it up in 
accordance with the topology of its display, the image 

10 can comprise groups of N pixels each of which corresponds 
to a different viewpoint, the first pixel of a given 
group of N pixels which corresponds to a first viewpoint 
being constituted by a first color point which is the 
color point of the first color component of the first of 

15 said p different pixels of a p-pixel group of the first 
viewpoint, a second color point which is the color point 
of the second color component of the second of said 
different pixels of the said p-pixel group of the first 
viewpoint, and a p tix color point which is color point 

20 of the p th color component of the p th of said different 

pixels of said p-pixel group of the viewpoint, the second 
pixel of said given group of N pixels which corresponds 
to a second viewpoint being constituted by a first color 
point which is the color point of the second color 

25 component of the first of said p different pixels of a p- 
pixel group of the second viewpoint, and a p th color 

point which is the color point of the first color 
component of the p th of said p different pixels of said p 
pixel group of the second viewpoint, and so on by 

3 0 circular permutation to the N th pixel which corresponds to 
the N th viewpoint and to the p-pixel group corresponding 
thereto . 

The invention also provides an image displayed or 
printed on a medium, the image being displayed or printed 
35 from an autostereoscopic image in the form of display 

points or pixels which are obtained by distributing the p 
color points of each pixel of said autostereoscopic image 



between the color points of corresponding color 
components of p different display pixels. 

The invention also provides a recording medium such 
as a hard disk, a DVD disk, or a magnetic tape presenting 
5 at least one recorded autostereoscopic image, as defined 
above . 

Finally, the invention provides a transmission 
system in particular via cables or radio links, 
essentially by satellite, including a transmitter device 
10 for transmitting autostereoscopic images as defined 
above . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other characteristics and advantage of the invention 
will appear better on reading the following description 
15 given by way of non- limiting example and with reference 
to the accompanying drawings, in which: 

* Figure 1 shows a first variant of the invention 
applied to the case shown in Figure la of the above-cited 
PCT application WO 94/26072, and Figures 2 and 3 show 

2 0 variants corresponding respectively to 5 and to 7 
viewpoints ; 

• Figure 4 shows a second variant of the invention 
applied to the case shown in Figure lb of the above-cited 
PCT application; 

2 5 • Figure 5 shows a third variant of the invention 

applied to the case shown in Figure la of the above-cited 
PCT application, with image definition being increased in 
two stages; 

* Figures 6a and 6b show a fourth variant of the 

3 0 invention, corresponding to the case shown in Figures 4A 

and 4B of the above-cited European application 
No. 0 791 847; 

• Figures 7a and 7b show a fifth variant of the 
invention, corresponding to the case shown in Figures 5A 

35 and 5B of European application No. 0 791 847; 
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• Figures 8a and 8b show a sixth variant of the 
invention, corresponding to the case shown in Figures 6A 
and 6B of European application No. 0 791 847; and 

* Figure 9 shows definition being increased by 

5 computing intermediate pixels, starting from an image of 
lower definition. 

MORE DETAILED DESCRIPTION 
In Figure 1, corresponding to N = 4 and p = 3, the 
high definition image has three times as many pixels in 

10 the row direction as the standard image used in Figure la 
of PCT application WO 94/26072. To facilitate 
description, it is shown in uhe form of an interleaved 
image comprising, in the row direction, groups of p = 3 
pixels, i.e. the three first pixels T x , T 2 , T 3 of the 

15 first viewpoint PV1 , the first three pixels T x , T 2 , T 3 of 
the second viewpoint PV2 , the first three pixels T 1/ T 2 , 
T 3 of the third viewpoint PV3 , the three first pixels T lf 
T 2 , T 3 of the fourth viewpoint PV4 , and then the next 
three pixels T 4 , T 5 , T s of PV1, the next three pixels T 4/ 

2 0 T 5 , T 6 of PV2, etc. 

In the row direction the screen presents display 
pixels PI, P2 , P3, PM, each made of p = 3 color 

points corresponding to the red R, green G, and blue B 
color components. The lens array 10 has lenses LI, L2 , 
25 L3 , ... at a pitch equal to four times the pitch of the 
color points in the display pixels, which means that the 
first lens LI is situated in register with the components 
R, G, and B of PI and the component R of P2 , lens L2 is 
situated in register with the components G and B of P2 

3 0 and the components R and G of P3 , and so on. 

Instead of distributing the R, G, and B components 
of the first pixel of the standard image between the 
points of corresponding color components of the pixels 
PI, P2 , and P3 respectively, in the invention this 
3 5 distribution is performed by conserving only one of the 

color points of each of the pixels T lf T 2 , T 3 of the first 
viewpoint PV1, respectively for the colors R, G, and B. 
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The same applies with circular permutation of the color 
components for the first three pixels T 17 T 2 , T 3 of the 
other viewpoints PV2 , PV3 , and PV4 . 

For viewpoint PVT, the R color point of T x is 
5 displayed at the corresponding R color point of PI, the G 
color point of T 2 is displayed at the corresponding G 
color point of P2 , and the B color point of T 3 is 
displayed at the corresponding B color point of P3 . The 
R color point of T lf G of T 2 , and B of T 3 thus constitute 

10 a display triplet TR1 representing the first pixel of the 
image to be displayed. 

For viewpoint PV2 , the G color points of T lr B of T 2 
and R of T 3/ which constitute a triplet TR2 representing 
the second pixel of the image to be displayed are 

15 displayed respectively at the G color point of PI, B of 

P2 , and R of P4 . For viewpoint P V3 , the B color point of 
T lf R of T 2/ and G of T 3 , which constitute a triplet TR3 
are respectively displayed at the B color point of PI, R 
of P3 , and G of P4 . For viewpoint PV4 , the R color point 

20 of T x , G of T 2 , and B of T 3 , which constitute a triplet 
TR4 are respectively displayed at the R color point of 
P2 , G of P3 , and B of P4, thereby terminating the 
sequence. The sequence is repeated for the R color point 
of T 4/ G of T 5 , and B of T 6 which constitute the triplet 

25 TR5 , for viewpoint PV1 , which are displayed respectively 
at the R color point of P5, G of P6, and B of P7, and so 
on. This distribution in space starting from an image 
having three times as many pixels in the row direction 
serves to increase the brightness definition of the image 

30 while conserving its color definition. At a nominal 

viewing position, an observer sees either viewpoint PV1 
and PV3 or viewpoints PV2 and P V4 . In the first case, 
the left eye sees the R, G, and B components through 
three successive lenses while the right eye sees the B, 

35 R, and G components. In the second, the left eye sees 
the G, B, and R components in three successive lenses 
while the right eye sees the R, G, and B components. The 
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same applies when the observer is in a position to see 
viewpoints PV1 & PV2 , or PV2 Sc PV3 , or PV3 & PV4 . 

This complementary effect between the eyes and 
between the lenses makes it possible, as stated above, to 
5 attenuate the perceived impact of low color resolution in 
stereoscopic vision. 

Figure 2 corresponds to the case where there are 
five viewpoints (N = 5) . The pitch of the lenses LI, L2 , 
... of the array 10 is equal to N = 5 times the pitch of 

10 the color points of the display pixels PI, P2 , ... . For 
viewpoint PVl , the triplet TR1 which represents the first 
pixel of the image to be displayed is constituted by the 
red component of the first pixel T x written T 1 (R) / the 
blue component of the second pixel T 2 written T 2 (B) , and 

15 the green component of the third pixel T 3 written T 3 (G) . 
T x (R) is displayed at the red color point R of display 
pixel PI, T 2 (B) is displayed at the blue color point of 
P2 , and T 3 (G) is displayed at the green color point of P4 . 
The display rule is represented in Figure 2 in the form 

2 0 of a table. The triplets TR1 , TR2 , TR3 , TR4 , and TR5 

correspond respectively to viewpoints PVl, PV2 , ♦ PV5 . 
The triplets TR6 , . TRIO correspond respectively to 
viewpoints PVl, PV5, and so on, modulo 5. 

Figure 3 corresponds to the case where there are 

25 seven viewpoints (N = 7) . The pitch of the lenses LI, 
L2 , ... of the array 10 is now equal to seven times the 
pitch of the color points of the display pixels PI, P2 , 
... . The presentation in the form of a table is similar 
to that of Figure 2. The triplets TR1 , TR7 

30 correspond respectively to viewpoints PVl, PV7 , and 

so on, modulo 7. 

Figure 4 shows the case (p = 2) where the screen 
pixels are made up of two color components placed side by 
side in the horizontal or row direction, specifically an 

35 (R, G) color component constituted by vertically 

superposing a red component R and a green component G of 
half -intensity, and a (G, B) color component constituted 
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by vertically superposing a half - intensity green 
component G and a blue component B. The lens array has 
lenses L ' at a pitch equal to N = 3 times the pitch of 
the color components. The increase in definition is 
5 obtained from an image having twice as many pixels in the 
row direction as the standard image used in Figure lb of 
PCT application WO 94/26072. 

For viewpoint PVl, the display triplet TR1 is 
constituted by the (R, G) color component of pixel T x of 

10 viewpoint PV1 of the image to be displayed, and the (G, 
B) color component of pixel T 2 of viewpoint PVl of the 
image to be displayed. For viewpoint PV2 , the display 
triplet TR2 is constituted by the (G, B) color component 
of pixel T x of viewpoint PV2 , and by the (R, G) color 

15 component of pixel T 2 of viewpoint PV2 . The (R, G) 

component of pixel T x of PVl is displayed as the (R, G) 
component of the display pixel P'l. The (G, B) component 
of pixel T 2 of PVl is displayed as the (G, B) component of 
pixel P'2. The (G, B) component of pixel T x of PV2 is 

20 displayed as the (G , B) component of pixel P'l. The (R, 

G) component of pixel T 2 of PV2 is displayed as the (R, G) 
component of pixel P'3, and so on. In the nominal 
viewing position, either the left eye sees viewpoint PVl 
and the right eye sees viewpoint PV2 , or the left eye 

25 sees viewpoint PV2 , and the right eye sees viewpoint PV3 . 
In the first case, the left eye sees the (R, G) and (G, 
B) components in successive lenses while the right eye 
seeks the (G, B) and (R, G) components in the same 
lenses. In the second case, the left eye sees the (G, B) 

3 0 and (R, G) components in successive lenses while the 

right eye sees the (R, G) and the (G, B) components in 
the same lenses. 

The colors are thus complementary between one eye 
and the other and between one lens and the other, but in 

35 this case for the three components having the colors red, 
green, and blue, which is favorable from the point of 
view of perception. 
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Figure 5 shows the same case as Figure 1 except that 
the image to be displayed is generated from an 
"intermediate" autostereoscopic image having definition 
in the row direction that is twice, and not three times 
5 that of a standard image of the kind used in Figure la of 
PCT application WO 94/26072. This intermediate image can 
be an image provided by a camera, or it can be an image 
coming from a video data library ; or indeed an image 
computed by increasing definition from a standard image. 

10 The intermediate image can also be a synthesized image. 

If it is desired to retain image information during 
display, it is necessary to compute three color 
components for display for each viewpoint starting from a 
pair of pixels T x and T 2 , T 3 and T 4 , etc. 

15 In the example shown, this is done by linear 

interpolation using three successive pixels T x , T 2 , T 3 ; T 3 , 
T 4/ T s , etc. 

The T X (R) component of PV1 is displayed as the R 
component of PI, The interpolated component: 

20 

T X (G) 2T 2 (G) 
3 3 

is displayed as the G component of P2 . 
The interpolated component: 

2^(B) T 3 (B) 
3 3 

is displayed as the blue component of P3 , and so on, as 
shown in the form of a table in Figure 5 . 

The method in the variants described above can be 
applied directly to improving definition in the row 
3 0 direction of the device described in European application 
No. 0 791 847. In the context of Figures 4A, 4B, 6A, and 
6B of that application, definition can be increased by a 
factor of three. In the case shown in Figures 5A and 5B, 
it can be increased by no more than a factor of two. 
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To increase definition both in the row direction and 
in the column direction, the starting point is an image 
whose definition is higher in both directions. 

In Figures 6a and 6b, definition is increased by a 
5 factor of 3, both in the row direction and in the column 
direction. Thus, the first pixel to be displayed for 
viewpoints PV1 , PV2 , . is constituted by a matrix of 
nine pixels T xl , T 33 . For PV1 , the useful components 

are the red component T X1 (R) of T 1X , the green component 
10 T 22 (G) of T 22 , and the blue component T 33 (B) of T 33 . For 

PV2 , the useful components are the green component T X1 (G) 
of T L1 , the blue component T 22 (B) of T 22 , and the red 
component T 33 (R) of T 33 , and so on. To generate the image 
to be displayed, it is necessary to compute the useful 
15 components only for display purposes. 

In Figures 7a and 7b, definition is increased by a 
factor of 2 in the row direction and by a factor of 3 in 
the column direction. The pixels to be displayed for the 
first viewpoint are the components T 1X (R) , T 21 (G), and 
20 T 31 (B). For the other viewpoints, the components to be 
retained can be deduced by permutation. 

In the case shown in Figures 8a and 8b, definition 
is increased by a factor of 3 in the row direction and by 
a factor of 2 in the column direction. For the first 

2 5 pixel to be displayed for each viewpoint, the components 

T 1X (R) , T 22 (B), and T 13 (G) are retained. For the other 
viewpoints, the components to be retained are deduced by 
permutation. 

Figure 9 shows definition being increased by a 
30 factor of 3 in the row direction starting from an image 
in "N image" mode as described in the Applicant's PCT 
application WO 94/26071, and in which the pixels written 
T x , T 4 , T 7 , T M are represented conventionally by a dot 

of larger size. For each of the original pixels T x , T 4 , 

3 5 T 7 , . T M for each viewpoint or elementary image, two 

intermediate pixels (T 2 , T 3 ) , (T 5 , T 6 ) , etc. are computed, 
e.g. by interpolation, so as to increase definition. 
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The method of the invention makes it possible, 
starting from images of standard video definition, or 
from images that intrinsically present higher definition, 
whether filmed images or synthesized images made using 
5 the method described in the Applicant's PCT application 
WO 97/01250, to generate autostereoscopic images having 
definition that is improved in terms of brightness and 
that is lower in terms of chrominance. 

Each pixel of the autostereoscopic image to be 

10 displayed contains information coming from jo different 
points in space. Such an autostereoscopic image for 
display can also be generated directly from the image 
supplied by a camera fitted with a single CCD sensor and 
presenting color filters that follow one another 

15 horizontally (RGBRGBRGB, ...) and a diverging lens array 
whose apparent array pitch (i.e. the pitch of the lens 
array as projected by the optical system for transferring 
the image onto the single CCD sensor) is equal to that of 
N color filters, or a converging lens array with 

20 symmetrical permutation of groups of N color filters so 
as to conserve autostereoscopy . For example, for N = 4, 
at a pitch of 12, the following permutation occurs 
RBGRGRBGBGRB , etc. This achieves the desired space 
offset for each of the color points of the 

2 5 autostereoscopic image to be displayed. Image- 

transferring lens array cameras are described in 
particular in the Applicant's PCT applications 
WO 97/26071 and WO 94/25891. 

Such an image can be used in a transmission system 

3 0 or it can be recorded on a recording medium such as a 

hard disk, a DVD disk, a magnetic tape, etc. The image 
can be displayed on a screen having a lens array placed 
in front of it. It can also be printed on a paper medium 
and images can then be seen in relief by using a suitable 
35 lens array which can optionally be secured to the paper 
medium. 
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In the description above, the terms "row" and 
"column" mean respectively the horizontal lines and the 
vertical lines of pixels as seen by a sitting or standing 
observer, independently of the direction in which the 
display screen is scanned which can either be horizontal 
or vertical. For example; for a screen whose scan lines 
are vertical, then those lines are considered as being 
"columns" . 
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CLAIMS 

1/ A method of autostereoscopically displaying an N- 
viewpoint image on a screen having display pixels 
disposed in rows and columns, each display pixel 
5 presenting p > 1 color points, corresponding to first, 

second, . and p th color components, in which method the 
pixels of an autostereoscopic image to be displayed are 
displayed by distributing in space the 2 color points of 
each pixel amongst the color points of corresponding 

10 color components in p. different display pixels, wherein, 
starting from a "high definition 11 autostereoscopic image 
presenting at least as many pixels each having p. color 
points as the N viewpoint image presents color points, a 
said autostereoscopic image to be displayed is generated 

15 in which each pixel is a color point of the corresponding 
color component of p different pixels in the high 
definition autostereoscopic image. 

2/ A method according to claim 1, wherein the high 
2 0 definition autostereoscopic image presents in the row 
direction as many pixels each having p. color points as 
each image row presents color points. 

3/ A method according to claim 1, wherein the high 
2 5 definition autostereoscopic image is generated from a 
starting autostereoscopic image which presents lower 
definition by using a definition- increasing method / such 
as an interpolation method, a vectorization method, or an 
outline search method. 

30 

4/ A method according to claim 3, wherein said lower 
definition is screen definition. 

5/ A method according to claim 3, wherein the high 
35 definition autostereoscopic image is generated by 

generating for each pixel only the color point that is 
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used when generating said autostereoscopic image to be 
displayed. 

6/ A method according to claim 3, wherein the definition- 
increasing method is such that it increases definition in 
the row direction. 



7/ A method according to claim 3, wherein the definition- 
increasing method is such that it increases definition in 
10 the column direction. 



8/ A method according to claim 6, wherein the high 
definition autostereoscopic image is obtained from a 
starting autostereoscopic image by using said definition- 

15 increasing method to generate an intermediate 

autostereoscopic image presenting either £> or p-1 times 
as many rows and p. or p-1 times as many columns of pixels 
than the screen, and wherein said high definition 
autostereoscopic image is obtained by selecting those 

20 pixels in the intermediate autostereoscopic image whose 
positions correspond to said distribution in space. 



9/ A method according to claim 3, wherein said lower 
definition is screen definition, and wherein the method 
25 uses said definition- increasing method to generate an 
intermediate autostereoscopic image of increased 
definition, and then said autostereoscopic image of high 
definition , 



3 0 10/ A method according to claim 9, wherein p=3 and 

wherein said increased definition corresponds to doubling 
the number of pixels in the row and/or column direction. 

11/ A method according to claim 9, wherein the 
35 intermediate autostereoscopic image and/or the high 
definition autostereoscopic image are generated by 
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computing for each pixel only those color point (s) which 
are useful . 

12/ A method according to claim 1, wherein the high 
5 definition autostereoscopic image is obtained from a 
starting autostereoscopic image having either £ or p-1 
times as many lines and either £ or p-1 times as many 
columns of pixels than the screen, and wherein the high 
definition autostereoscopic image is obtained by 
10 selecting pixels from the starting autostereoscopic image 
whose positions correspond to said distribution in space. 

13/ A method according to claim 1, wherein said 
autostereoscopic image to be displayed, when ordered so 

15 as to interleave the pixels of the N viewpoints making it 
up in accordance with its display topology, comprises 
groups of N pixels each of which corresponds to a 
different viewpoint, the first pixel of a given N pixel 
group corresponding to a first viewpoint being 

20 constituted by a first color point which is the color 

point of the first color component of the first of said £> 
different pixels of a group of £ pixels of the first 
viewpoint, a second color point which is the color point 
of the second color component of the second of said 

25 different pixels of said group of £ pixels of the first 
viewpoint, and a p th color point which is the color 

point of the p th color component of the p th of said 
different pixels of said group of £ pixels of the 
viewpoint, the second pixel of said given group of N 

3 0 pixels which corresponds to a second viewpoint being 
constituted by a first color point which is the color 
point of the second color component of the first of said 
2 different pixels of a group of p. pixels of the second 
viewpoint, and a p th color point which is the color 

3 5 point of the first color component of the p th of said jd 
different pixels of the group of p. pixels of the second 
viewpoint, and so on by circular permutation to the 
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N th pixel of said given group which corresponds to the N th 
viewpoint and to the group of p_ pixels corresponding 
thereto . 

14/ A method according to claim 13, wherein said groups 
of N pixels are disposed in the row direction. 

15/ A method according to claim 13, wherein said £ 
different pixels are contiguous. 

16/ A method according to claim 15, wherein said £ 
different pixels are aligned in the row direction. 

17/ A method according to claim 1, wherein the p_ color 
points of each display pixel are disposed side by side in 
the row or the column direction. 

18/ An N viewpoint autostereoscopic image presenting 
pixels disposed in rows and columns, each pixel being 
constituted by p_ color points of a different color 
component, wherein each of the £ color points of each 
pixel is constituted by a color point of a corresponding 
color component offset in space in the same manner for 
each of the £ different pixels of a group of p. pixels of 
a viewpoint of a high definition autostereoscopic image 
presenting at least as many pixels having £ color points 
as the N viewpoint autostereoscopic image presents color 
points . 

19/ An autostereoscopic image according to claim 18, 
wherein each row of the high definition autostereoscopic 
image presents as many pixels having n color points as 
each row of the N viewpoint autostereoscopic image has 
color points. 
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2 0/ An autostereoscopic image according to claim 19, 
wherein said p different pixels are in alignment in the 
row direction. 

5 21/ An autostereoscopic image according to claim 19, 
wherein said different pixels are in alignment on a 
diagonal of said high definition autostereoscopic image. 

22/ An autostereoscopic image according to claim 18, 
10 wherein, when ordered in such a manner as to interleave 

the pixels of the N viewpoints making it up in accordance 
with the topology of its display, it comprises groups of 
N pixels each of which corresponds to a different 
viewpoint, the first pixel of a given group of N pixels 
15 which corresponds to a first viewpoint being constituted 
by a first color point which is the color point of the 
first color component of the first of said p different 
pixels of a p-pixel group of the first viewpoint, a 
second color point which is the color point of the second 
20 color component of the second of said different pixels of 
the said p-pixel group of the first viewpoint, . .., and a 
p th color point which is color point of the p th color 
component of the p th of said different pixels of said p- 
pixel group of the viewpoint, the second pixel of said 

2 5 given group of N pixels which corresponds to a second 

viewpoint being constituted by a first color point which 
is the color point of the second color component of the 
first of said p different pixels of a p-pixel group of 
the second viewpoint, and a p th color point which is 

3 0 the color point of the first color component of the p th of 

said p different pixels of said p pixel group of the 
second viewpoint, and so on by circular permutation to 
the N th pixel which corresponds to the N th viewpoint and to 
the p-pixel group corresponding thereto. 



35 
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23/ An autostereoscopic image according to claim 18, 
wherein the first, second, and third color components are 
respectively red, green, and blue. 

5 24/ An image displayed or printed on a medium, the image 
being displayed or printed from an autostereoscopic image 
according to claim 18 in the form of display points or 
pixels which are obtained by distributing the £ color 
points of each pixel of said autostereoscopic image 
10 between the color points of corresponding color 
components of £ different display pixels. 
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ABSTRACT 

The invention relates to a method of 
autostereoscopically displaying an N-viewpoint image on a 
5 screen having display pixels disposed in rows and 
columns, each display pixel presenting p > 1 color 
points, corresponding to first, second, and p th color 

components, in which method the pixels of an 
autostereoscopic image to be displayed are displayed by 

10 distributing in space the p color points of each pixel 
amongst the color points of corresponding color 
components in p. different display pixels, the method of 
the invention starting from a "high definition" 
autostereoscopic image presenting at least as many pixels 

15 having £ color points as the N viewpoint image has color 
points to generate a said autostereoscopic image to be 
displayed in which each pixel is a color point of the 
corresponding color component of p different pixels in 
the high definition autostereoscopic image. 
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